import java.util.*;

public class Main {
    private static final int MAXN = 500007;
    private static int[] bucket = new int[MAXN];//一个值对应一个桶

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        for (int i = 1; i <= n; i++) {
            int x = scanner.nextInt();
            bucket[x]++;//由于每个桶中只有一个值，我们只需要记录桶中的元素个数
        }
        for (int i = 0; i <= n; i++) {
            for (int j = 1; j <= bucket[i]; j++) {
                System.out.print(i + " ");//值为i的元素有bucket[i]个
            }
        }
        System.out.println();
    }
}